On the Absence of Homogeneous Scalar Unitary Cellular Automata
نویسنده
چکیده
Failure to find homogeneous scalar unitary cellular automata (CA) in one dimension led to consideration of only “approximately unitary” CA—which motivated our recent proof of a No-go Lemma in one dimension. In this note we extend the one dimensional result to prove the absence of nontrivial homogeneous scalar unitary CA on Euclidean lattices in any dimension. PACS numbers: 05.30.-d, 89.80.+h, 03.65.Fd, 11.30.-j.
منابع مشابه
On the Absence of Homogeneous Scalar Quantum Cellular Automata
A quantum cellular automaton (QCA) is a discrete dynamical system with exactly unitary local evolution. Failure to find homogenous scalar QCAs in one dimension led to consideration of only “approximately unitary” CAs—until recently, when we proved both a No-go Lemma in one dimension and then showed how it may be evaded. In this note we extend the one dimensional result to prove the absence of n...
متن کاملFrom Quantum Cellular Automata to Quantum Lattice Gases
A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial...
متن کاملUnitarity in One Dimensional Nonlinear Quantum Cellular Automata
Unitarity of the global evolution is an extremely stringent condition on finite state models in discrete spacetime. Quantum cellular automata, in particular, are tightly constrained. In previous work we proved a simple No-go Theorem which precludes nontrivial homogeneous evolution for linear quantum cellular automata. Here we carefully define general quantum cellular automata in order to invest...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995